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ON  A  CERTAIN  GENERAL  CLASS  OF  FUNCTIONAL  EQUATIONS. 

§  I.     Introduction  and  General  Considerations. 
Addition  formulae  of  the  general  type 

ilfix  +  u)  t  fix) ,  r{ii)]  =  o, 

where  3  is  a  oolynomial  in  its  three  arguments,   play  a  prominent  role 
in  the  theory  of  elliptic  functions.     A  natural  generalization  of  such 
formulae  is 

rtx,9,r(x),r(y),r(*±x  +        •  •  -;fi*nx  +  pa»)]  =  o  (i) 

where 

(i )  P  denotes  a  polynomial  in  its  n  +  4  arguments  such  that  every 
argument  involving  f  is  explicitly  present;- 

(ii)  x  and  y  are  independent  variables;- 

(iii)  oci  9nd  3^   i  =  1,  2,   •   •   *,   n,   are  given  constants;-*  and, 

(iv)  fix)  is  an  unknown  single-valued  function  to  be  determined 
so  that  equation   (T)  shall  be  identically  satisfied.^ 

For  the  purposes  of  this  paper  it  is  convenient  to  carry  certain 
hypotheses  in  regard  to  the  0C  '  3  and  3»3,  a  statement  of  these  hypoth- 
eses   is    to   be    found  below. 

^  A   theorem    of    some    interest    in   the    general    theory    of    these  func- 
tional equations  is  that   every  solution  fix)  of  equation   (I)   is  a 
solution  of  a  similar  equation  in  which  x  and  y  occur  only  in  the  ar- 
guments  Of    the   function   f.       To    prove    this    arrange    ?    as    a   polynomial  in 
X    and    U .       The    substitutions    X    =    S    +    fe  ^t ,    y   -    t,     where    ko    =    C  and 

3  3  3. 

d  fe     +  and  dl  k     +  L£  _  _i 

1        A  ~  <xv  1        A      a,.       a . 

h  h  o 

A   =    O,    1,    *    *    *',    i    -   1,    h,j    =    1,    2,    *    *    ',    n,    transform    (I)    into  equa 
tions    similar    to    (i)    such   that    the    highest    degree    in    S    and    t    is  the 
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Equation  il)  is  said  to  be  of  order  n.  The  decree  m  of  P  in  the 
function  f  is  said  to  be  the  decree  of  equation  (I). 

Cauchy*  discussed  two  special  cases  of  (i)  and  two  related  equa- 
tions, namely, 

fix  +  w)  *  fix)  ♦>(»),  fix  +  y)  =  fix)fiy), 

f(xu)  =  fix)  +  fiu),  fixy)  =  fix)fiu). 

One  or  the  other  of  the  first  two  of  these  eauations  has  since  been 
treated*    by    Darboux,     E.  B.  Wilson,     Vallee  Poussin,  Schimmack 
and  Harael.     Carroichael**  has  5iven  a  generalization  of  the  Cauchy 
eauations  while  Jensen**  has  discussed  several  applications  of  them. 

same    for    all    of    them.       It    is    easily    seen   that    a   finite    number    of  non- 
zero      '  s    may   be    employed    such   that    the    variables    S    and    t    may   be  elim- 
inated   from    these    equations,     insofar    as    they    occur    as    coefficients,  b;, 
Sylvester's    dial y tic    method    of    elimination.      The    result    of    this  elim- 
ination   is    an   equation    (il)    which    states    that    a    polynomial    0    in  the 
function   f    has    the    value    zero.      The    arguments    of    f    are    linear  combina- 
tions   of    two    independent    variables    S    and    £.       Hence     (il)    is    similar  to 
(i)    although    in   general    its    order    and    degree    will    differ    from   those  of 
(i).      Furthermore,    if    no    two    arguments    of    f    in    (i)    are  proportional 
then    no   two    arguments    of    f    in    (il)    are  proportional. 

COUrS    d' Analyse,     (1821),    Chapter    V.       Cauchy    tr  eated    the    last  twcl 
equations    by   transforming    them    into    the    first    two    equations.       It  is 
obvious    that    similar    transformations    may   be    applied    to    reduce  more 
general    equations    to    the    form    of    those    considered    in   this  paper. 

*Darboux,       M    at     h    e    m    at     i    s    c    h    e       A    n    n    a    1    e    n,    vol.  17, 
(1880),     p.    56.         S.    B.    Wilson,       Annals       of       Mat  hematic 

ser.   2,   vol.   i,    (1899),   p.  47.     Vaiiee  Poussin,  Oours  d' Analyse  infi- 
nitesimal e ,     (1903),    p.    30.       Schimmack,       N    o    v    a      A    c    t    a,    vol.    90,    p. 5 
Hamel,    Mathematische       Annalen,    vol.60,     (  1 90 5  ) ,  p .  4 5 9 . 

American      Mathematical      Monthly,  vol. 
18,     (1911 ) ,     p.  198. 

**T    idsskrift      for      Mathematik,    vol.    2,    Ser. 4, 
(1878),    p.  149. 
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Cauchy*  has  treated  the  equation 

?(x  +  u)  *  <P(*  -  jf )  ■  2f(x)f(v). 

Carraichael*  has  considered  the  equations 

h(x  +  y)h(x  -  y)  =   ih(x)]2  4   [h(y)]2  -  c2, 

f(*  +  y)t{x  -  y)  =   [6(x)]2  -  Eg(»)38- 

Van  Vleck  and  H'Doubler**  have  discussed  the  equation 

V(x  +  y)y(x  -  y)  =  h'(x)v(.v )] 2 . 

Other  related  equations  have  been  considered  by  several  writers  and 
systems  of  functional  equations  have  also  been  treated. 

It  seems  that  no  systematic  account  of  a  general  theory  for  equa-| 
tions  of  the  form   (!)  has  ever  been  undertaken.     This  paper  is  de- 
signed to  contribute  to  such  an  account.     The  equations  considered  in 
the  principal  part   (§§  II  to  VIII)  of  the  paper  are  linear  homogeneous 
equations  with  constant  coefficients.     They  may  be  written  in  the  forn 

n 

J^if(aix  +  +  Yn+1f(*)  +  Yn  +  2fM  =  0.  (1) 

It  will  be  shown  that  if  some  a's  and  £ ' s  having  different  subscripts 
are  zero  and  no  ratio  a ±/Q ±  of  non-zero  a's  and  S»s  is  distinct  from 
all  the  remaining  ratios,   the  equation  is  exceptional.     The  exception- 
al case  receives  mention  only  in  §§  VI  and  XI.     There  is  no  loss  of 
generality  in  assuming  that  no  oc  is  zero  in  the  non-exceptional  case. 

For ^convenience  in  exDosition  the  hyoothesis  will  be  carried  in  the 
*Gours  d'Analyse,    (1881),    P.  114. 

$ American      Mathematical       Monthly, vol. 16, 
(1909 ) ,    p .  180. 

Transactions       of      the       American  Mathef}- 
matical      Society,    vol.    17,     (1916),     p.  9. 


text  that  in  addition  to  no  a  being  zero  no  3  is  zero  and  no  two  rati 
os  otj/yj  are  equal.     The  additional  argumentation  for  the  remaining 
non-exceptional  cases  is  supplied  in  footnotes. 

A  normal  equation  of  order  n  is  derived   (in  §  II)  which  is  satis- 
fied by  every  solution  of  any  non-exceptional  equation   (1)  of  order  n. 
This  normal  equation  forms  a  foundation  uoon  which  the  entire  develop- 
ment of  the  theory  of  equation  (1)  is  based.     Any  normal  solution  may 
be  uniquely  determined  at  each  point  of  a  dense  set  covering  the  com- 
plex plane  if  it  is  given  at  the  vertices  of  a  certain  triangular  net- 
work  (§§  III,    IV).     It  is  shown  in  §  V  that  the  normal  solution  ana- 
lytic  in  the  neighborhood  of  the  point  zero  of  the  comvlex  plane  is  an 
arbitrary  polynomial   in  x  of  degree  n.     It  is  also  shown  that  the  nor- 
mal solution  continuous  in  the  neighborhood  of  the  point  zero  of  the 
complex  plane  is  an  arbitrary  polynomial   in  u  and  v  of  degree  n  where 
u  and  v  are  real  and  x  =  u  +  y/-~T.     The  normal  solution  analytic 
along  any  line  in  the  finite  complex  plane  is  also  an  arbitrary  poly- 
nomial in  x  of  degree  n  and  the  normal  solution  continuous  along  any 
line  in  the  finite  complex  plane  is  an  arbitrary  polynomial  in  u  of 
degree  n  if  the  line  is  not  parallel  to  the  axis  of  imaginaries  and  an 
arbitrary  polynomial  in  u  of  degree  n  if  the  line  is  not  parallel  to 
the  axis  of  reals.     The  analytic  and  continuous  solutions  of   (1)  are 
found  (§  VI)  from  the  normal  solutions.     Examples  are  exhibited  in 
§  VI  which  show  that  equations  of  type  (1)  may  have  non-trivial  contin 
uous  solutions  but  no  non-trivial  analytic  solutions  while  other  exam- 
ples show  that  equations  of  type   (1)  may  have  analytic  solutions  which 
are  also  the  most  general  continuous  solutions.     A  converse  theorem  is 
briefly  considered  in  §  VII.     It  is  shown  (in  §  VIII)  that  if  a  func- 


tion  fix)  satisfying  an  equation  of  type   (1)  has  a  point  of  disconti- 
nuity  in  the  finite  complex  plane   [or  on  any  line   in  the  finite  com- 
plex Plane]    it  has  a  point  of  discont  inuity  in  every  region  [interval] 
of  the  plane   [line],   however  small. 

Equation  (1)  is  employed   (§  IX)  to  solve  certain  equations  of  the 

type 

n 

ill^iixfy)f{aix  +  3lV)  +  ^^1{xty)f{x)  *  Vn.2(xr9Jf(g)  *  <Pnt8(x,V)  =  0 

where  the  <p's  are  known  functions.     Equation   (l)   is  also  employed 

(§  X)  to  find  all  analytic  solutions  and  in  some  cases  the  continuous 

solutions  of  binomial  equations  of  the  type 

B   [f(<x  *  +  3.v)]Yi  =  0  V   [f(a  x  +  8  ,y)]Yi[f(y)]Y*+2 

1=1  i  =  k  + 1  1  1 

where  no  a  ±s  zero,  0  is  a  constant  and  the  Y's  are  constants  of  which 
the  real  parts  are  positive.     Pexider*  used  the  first  Cauchy  equation 
to  solve 

fix)   +  <p(z/)  =  w(x  +  y) . 

In  §  XI  the  method  of  obtaining  the  solutions  of   (1)  is  used  to  solve 
the  equation 

f  J/iMai*  +  M>  +  Yn+1rn+1U)  +  Yn+2fn  +  2(V)  =  0 

of  which  the  equation  considered  by  Pexider  is  a  special  case.     It  is 
proved  that  when  no  two  arguments  of  f  in  the  foregoing  equation  are 
prooortional  each  continuous  solution  f  is  a  polynomial  of  degree  not 
greater  than  n. , 

Monatshefte      fu    r      Mathematik  und 
P    h    y    s    i    k,    vol.     14,     (1903),    p.  293. 
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§  II-     Reduction  to  a  Normal  form. 
The  solution  fix)  of  the  general  nth  order  equation 

J/ifOV  -       ♦  rt^rix)  ♦  y^8r<*1  =  o  (i) 

is  contained  in  that  of  an  equation  of  the  same  form  and  same  order 
[equation  (6)  below]  in  which  each  a,  3,  y  is  a  given  integer.  The 
derivation  of  (6)  from   (1)  is  accomplished  by  elimination. 

If   (l)  is  subtracted  from  the  equation  derived  from  (1)  by  re- 
placing y  by  y  +  in+1     the  result  is 

•j  u  +  Ya+2[f(.v  +  tn+1)  -         =  0.  (2) 

If   (3)  is  subtracted  from  the  equation  derived  from  (2)  by  replacing 
x  by  x  -  3  it  A  and  ?/  by  ?/  +  <x1t1,   the  result  is 

-  f(*t*  +  3i-y  +  3itn+1)  +  r(«lJC  +  piif)] 

+  r'm+t[r(»  +  <Vi  -  tn+1)  -  r(»  +        -  r(»  +  *n+1)  +  r(*)i  =  o,  o) 

where 

A..   =  a. 3.  -  a  .8  . . 

J  i  3    i  i  J 

It  is  easily  seen  that  this  is  true  because  the  given  substitutions 
leave  %1x  +  3  ±y  unchanged  but  replace  ot .x  +  3.y,   i  4  1,  by 

r  +  Pt»  +  tJitt  -  oc.3ltl  =  <xiX  k  3iV  +  Alitl. 

In  general,   if  an  equation   (a)  results  after  such  eliminations, 
then  each  argument  of  f   in   (a)  is  a  linear  expression  in  x,   y  and 


certain  t's,   the  subscripts  of  the  fc's  corresDondi ng  to  those  in  the 
terras  eliminated.     The  substitution  of 

jf-8£     forx       and      v  +  *.£.forjy  (4) 

gives  rise  to  an  equation   (b )  which  differs  frono   (a)  by  having  each 
<*±x  +  3iV  of  (a)  replaced  by  *tx  +  P4»  +  A  ^  ±  £  ^ .     Since  =  0  and 

since  (4)   does  not  affect  the  t's  that  are  found  in   (a),   it  follows 
that  the  difference  formed  by  subtracting   (a)  from   (b )  contains  no 
terra  for  which  i  is  eaual  to  the  fixed  integer      .    Since  n  is  finite 
these  eliminations  may  be  continued  until  only  terms  having  the  coef- 
ficients +  Yn+2  remain.     Moreover,   the  order  of  elimination  of  the 
terms  for  which  i  =  1,   2,    •    •    ' ,   n,    is  immaterial. 

It  is  obvious  that  the  equation  resulting  from  these  elimination 
is  linear  and  homogeneous.     Since  Yn+2  is  not  equal  to  zero  by  the 
assumption  that   (1)  is  of  order  n,   the  equation  may  be  simplified  by 

dividing  by  Yn  +  P.     It  is  easily  seen  that  there  are  

n  2  fej  (n ,+  1  -  ft)! 

distinct  terras  in  which  the  coefficient  of  f  is   (-  l)k  and  in  which 
the  argument  of  f  is  obtained  by  omitting  ft  terms  after  the  first  froi 
y  +  5t1£1  +  *2£2  +  •    •    •   +  ot^t^  +  £n+1.     Moreover,   no  other  such  terms 
are  possible.     This  is  true  for  ft  =  0,   1,    •   •    • ,   n  +  1 .     The  substitu- 
tions fx  for  «1t1,   t2  for  a2£3,   •   •   •,   tn  for  tn+2  for  9j  serve 
to  completely  determine  an  equation  independent  of  the  original  x's, 

P's  and  Y's.     If  2.    denotes  the  sum  of  the  — r  r —  terms  in 

11  ft!  {n  +  1  -  ft)! 

which  the  arguments  are  formed  by  omitting  ft  t's  from  t if  then 

the  equation  which  is  satisfied  by  f  (x)  is 


liquation  (5)  involves  a  +  3  independent  variables.     In  order  to  obtain 
a  normalized  equation  having  the  same  form  and  order  as   (1),   let  tx  - 
t  +1  =  x  and  tn+2  =  y,   whence  (5)  becomes* 

f[(n  ♦  1)*  +  y]  (-  l)n+1-k--~-™-~?  ♦  v) 

fe!  (n  +  1  -ft)! 

+  •••   +   (-  l)nf(x  +  v)  +   (-  l)n+1f(y)  =  C  (6) 

From  the  foregoing  considerations  we  see  that  every  solution  fix)  of 
equation   (1)   is  a  solution  of  equation  (5)  and  of  the  normal  equation 
(6). 

While  the  solutions  fix)  of  (1)  are  included  among  those  of  (8), 
it  is  not  necessarily  true  that  the  solutions  of   (6)  are  included  in 
those  of  (1).     The  following  examole  suffices  to  orove  this  statement 
Equation   (6)  for  n  =  2  is 

f(3x  +  y)  -  3f(2x  +  y)  +  3f(x  +  y)  -  f(y)  =  0.  (7) 

As  will  be  shown  in  §  V,   the  most  general  continuous  solution  of  (7) 

*The    results    in    (5)    and     (6)    can   be    rendered    more    precise    in  ape- 

3^  _  3h 

oial    cases.       If   A..     —    0    and    the    substitution    of    X    —   y  -t  •  for 

a  .      a,       3 h  J  J 

X    and    y    +   OC.t  .    for    Z/    leaves  +   3    yf     as    well    as  +   3    yf  unchanged 

Hence    the    elimination   of    terms    for    which    i    =   J    also    eliminates  all 

terms    for    which    i    =    h    where    h    is    any   value    for    which    & . ^    =   0.  But 
fi  S 

a         —   o        j_      h  ... 

wnen   '-j  •  u    -   U ,  and    therefore    this    proportionality    is    a  necessar 

0  h  a  a 

J  h 

and    sufficient    condition   for    the    simultaneous    elimination    of    terms  for 

more  than  one  value  of  i.  Hence  the  solution  of  any  mth  order  equa- 
tion (1)  in  which  no  ot  is  zero  is  contained  in  the  solution  of  equa- 
tion (-5)  or  of  equation  (o)  where  n  is  the  number  of  distinct  ratios 
S./a.   in  (1). 


over  the  finite  complex  xr-Dlane  is 

fix)  =  au2   +  buv  +  cv2   +  rtu  +  eu  +  f,  (8) 

where  x  =  u  +  u/"T,  (u  and  y  real),  and  a,  b,  c,  ^  e  and  r  are  arbi 
trary  constants.  From  the  above  considerations,  we  see  that  the  solu 
tion  of  any  second  order  equation  of  form  (l)  is  included  among  those 
of   (8).     However,   substitution  shows  that  for  the  eouation 

f(?x  +  p)  -  %f{x  +  9)  -  2 f(x)  +  fin)  =  0 

we  have  d  =  e  =  f  =  0.     In  fact,   such  an  equation  need  have  no  other 
than  the  trivial   solution  fix)  5  0  as  is  shown  by  the  equation 

fi2x  +  y)  -  fix  +  y)  -  2 f(x)  +  fin)  =  0. 


§  III.     Determination  of  the  Normal  Solution  at  the 
Vertices  of  a  Network. 

The  function  fix)  to  be  considered  in  this  section  and  in  §§  IV, V 
is  the  solution  of  the  normal  equation  developed  in  §  II.     It  is  to  be 
observed  that  if  f  is  given  for  the  arguments  ky0,   xQ  +  kyQt   2xQ  +  ky 
'*   nxo  +  fe-vo'   then  f  is  knowD  for  the  argument   in  +  l)xQ  +  ky  by 
(6).     By  putting  y  =  jxQ  +  kyQ  for  successive  values  1,   2,   3,   •    •   •  of 
.7,   f  is  determined  by  (5)   for  any  argument  mxQ  +  kyQ,   where  m  is  any 
positive  integer.     Similarly,   by  successively  giving  to  j  the  values 
-  1,  -  2,  -  3,   •   •    • ,   f  is  determined  by  (6)  for  any  argument 
mxo   +  kVo>   where  m  is  a  negative  integer.     By  interchanging  x  and  y  in 
(6)  it  is  easily  seen  that  f  is  known  for  all  arguments  mxQ  +  fc#Q, 
where  ft  is  any  integer  or  zero,   if  it  is  given  for  the  arguments  mx0, 


— ^— ^—  —  —  =^ 

mxo  +  Uo>  mxo  +  ''Vo'    *  *   '»  mxo  +  ni/o*     Hence,   if  f  is  given  for  the 
arguments  mx0  *  k\j0,   m,k  =  0,   1,    •    •    •,   n,    then  it  is  known  by  (6)  for 
all  arguments  mx0  +  Sy0,   where  m  is  any  integer  whatever  and  ft  =  0, 
1,   •   *    *,   n,   and  finally,   it  is  known  by  (6)  for  all  arguments 
mxQ  ♦  *?.y0,   where  m  and  ft  are  any  integers  whatever. 

It  will  now  be  proved  that  if  f  is  known  for  the  arguments 
mxQ  +  ky0,   where  m  and  ft  are  zero  or  positive  integers  and  m  +  ft  < 
n  +  1,   then  it  is  also  known  for  the  arguments  mxQ  +  ky  0,   where  m, ft  - 
0,   1,   •   *         n.     The  figure  illustrates  the  case  for  which  n  =  4.  The 
points  designated  by  the  small  circles  represent  the  arguments  for 

which  f  is  supposed  known.  The 
parallelogram  formed  by  the  lines 
+  nVo        .joining  the   joints  0,  nx0, 

nx0  +  ny0,   and  nyQ  will  be  de- 
noted by  Sj     The  parallelogram  h 
contains,   on  and  within  its 
gig  boundary,   all  the  points 

mxQ  +  kyQ,   m,k  =0,   1,   •    •   •-,  n, 
and  no  other  points  as  vertices.     It  is  reauired,   therefore,   to  find 
f  at  the  vertices  of  K  not  designated  by  small  circles. 

Equation  (5)  furnishes  a  simple  means  of  solution  of  the  present 
problem.     Let  t x  =  t 2  =  •   •    •   =  t q  =  x0,   tq  +  1  =  •    •    •  =  £n+1  =  yQ  and 
tn+2  =  0.     3y  these  substitutions  every  argument  in  (5)  is  of  the  form 
mxQ  +  kyQ  where  m  and  ft  are  zero  or  positive  integers  and  m  +  ft  < 
n  +  1  except  in  the  first  term  in  which  m  +  ft  -  n  +  1.  Moreover, 
m  =  g  and  ft  =  n  +  1  -  a;   hence  f  is  determined  for  the  argument 
qx0  +   (n  +  1  -  q0yo  in  terras  of  linear  combinations  of  its  values  for 
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arguments  reoresented  by  vertices  within  or  on  the  boundary  of  the 
parallelogram  bounded  by  lines  joining  the  four  ooints  0,  qx0, 
qxQ  +  (n  +  1  -  q)y0,    (n  +  1  -  a)y 0,    (represented  in  the  figure  by 
dotted  lines  for  q  =  2)  .     By  giving  a  the  values  1,   2,   '   '    • ,   n,  in 
succession,   f  is  determined  at  each  vertex  of  «  which  lies  on  the 
line  /joining  the  points  x0  +  ny 0  and  nx0  +  yQ,    (the  dot-and-dash  line 
in  the  figure).     It  is  to  be  noticed  that  each  determination  is  made 
from  a  linear  equation  in  one  unknown  with  unit  coefficient.  Hence 
the  functional  values  so  found  are  unique. 

Having  determined  f  for  the  arguments  mxQ  +  kyQ  in  h  for  which 
m  +  k  =  n  +  1,   it  is  easy  to  determine  f  at  the  vertices  for  which 
m  +  ft  =  n  +  2.     In  (5)  let  t±  =  tP  =  •   •  -  •  «  t     =  x.and  t  .A  =  •   •'-•-  = 
£n+2  =  vo'     Tnus  f  is  determined  for  the  argument  qxQ  +   (b  +  2  -  q)y0 
in  terms  of  arguments  represented  by  vertices  within  and  on  the 
boundary  of  the  parallelogram  formed  by  the  four  lines  joining  the 
points  0,   axQ,   qxQ  +   (n  +  2  -  q)u0,    (n  +  2  -  o)yQ.     This  determination 
is  also  made  by  means  of  a  linear  equation  involving  but  one  unknown 
with  the  coefficient  +  1,     Hence  no  indeterminat ion  can  be  introduced. 
By  giving  q  the  successive  values  2,  3,   •   •   *,   n,  f  is  determined  for 
all  arguments  in  n  which  lie  on  the  line  joining  the  points  2xQ  +  ny Q 
and  nxQ  +  2yQ. 

Proceeding  in  this  manner  f  is  determined  for  all  the  remaining 
arguments  of  n  by  giving  £n  +  2  the  values  2yQ,   3yQ,    ■    •         (n  -  l)y0 
successively,     ^or  each  value  hy0  of  ta+2,   f  must  be  determined  for 
all  arguments  qxQ  +   (n  +  h  +  1  -  q)yQ>   q  =  h  +  1,    h  +  2,      ••  •■  *,  n, 
before  giving  £n  +  g  the  value   (h  +  l)yQ.     As  before  each  determination 
is  made  by  a  linear  equation  in  one  unknown  with  coefficient  +  1. 
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Hence  f  is  uniquely  determined  at  all  the  vertices  of  R  and  we  have 
the  following  result: 

Eueru  solution  f(x)  of  the  normal  eauation   (6)   is  known  for  the 
points  mxQ   +  kyQ  where  m  and  ft  are  any  integers  or  zero   if   it  is 
iiven  at  the  ooints  mxQ  +  kyQ  for  which  m  and  ft  are  oositive  integers 
or  zero  and  m  +  ft  <  n  +  1  - 

8  IV.     Determination  of  the  Normal  Solution  at  a  Dense  Set  of  Points. 

It  will  now  be  shown  that  if  the  solution  of  the  normal  equation 
is  known  at  all  points  mxQ  +  ky     where  m  and  ft  are  integers  then  it 
may  be  found  for  ±mxQ  +  ±,kyQ  and  finally  for  2'smxQ   +  2'3kyQ  for  all 
integers  m,   k  and  s.      If  f  is  found  for  certain  appropriate  linear 
combinations  of  2 'sxQ  and  2~8yQ,   then  it  is  evident  that  2'exQ  and 
2'-3z/0  may  be  regarded  as  were  xQ  and  u0  in  §  III-     Hence  if  it  is  most 
convenient  to  determine  f  at  2  ~smx0  +  2  -8ft.z/0,   m,k  =  0,  1,   •   •■  •,  2n, 
it  is  also  sufficient,   in  view  of  the  argument  of  §  III,   for  f  will 
then  be  known  at  these  points  for  all  integers  m  and  ft.  Furthermore, 
if  it  is  shown  that  f  is  known  at  §mXg  +  |<fe#e  for  all  integers  m  and 
ft  when  it  is  known  at  mxQ  +  kyQ,    then  by  regarding  21~sx0  and  21~3y 
as  xQ  and.  yQ  for  the  successive  values  s  =  2,  3,   *'•      • ,   it  is  seen 
that  f  is  known  at  2 ~Bmx0  +  2'BkyQ  for  all  integers  m,   k  and  s.  There- 
fore,  since  the  Doints  2'3mxQ  +  2~sky0,    m,   ft  and  s  any  integers  what- 
ever,  form  a  dense  set,   it  is  sufficient  to  show  that  f  is  known  at 
£mx0  +  £fc.y0,   m,k  =  0,   1,    •   •    •,  Zn,   to  show  that  f  is  known  at  all 
points  of  a  dense  set. 

Supnosing  f  known  at  |cbjc0  +  £fti/0,   m,  ft  =  0,   2:,  ••  •■  •  ,  2  b,    it  is 
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only  required  to  learn  f  at  j"ixQ  +  f*u0,   m,k  =  1,  3,   '    •   *,  3n  -  1. 
Replacing  x  by  j*0  and  u  by  f->zx0  +  *?y0  in   (6),   n  eauations  are  ob- 
tained by  giving  h  the  values  n  -  1,   '   *         1,   0.     The  eauations  are 
linear  in  f.     Alternate  terras  involve  the  arguments  ^mx  Q  +  fe.v0,   m  =  1, 
3,   •   *   *,   2n  -  1,   for  which  f  is  unknown.     The  n  eauations  may  be  con- 
sidered as  linear  eauations  in  n  unknowns.     It  is  easily  seen  that  the 
determinant  of  the  coefficients  of  the  unknowns  is   (-  1)  v£  ,   where  v 

n 

is  n/2  or  (n  +  l)/2  according  as  n  is  even  or  odd  and  A     is  a  determi- 

n 

nant  of  binomial  coefficients  such  that  the  element  in  the  ith  row  and 
,/th  column  is 

(2./  -  I) I  (n  -  2j  +  i  +  1)! 

unless  Zj  <  i  or  2j  >•  n  +  i  +  1  in  which  case  it  is  zero.  Subtracting 
the  (i  +  l)th  row  from  the  ith  row,  i  having  the  values  1, 2,  ••  •  % 
n  -  1,  in  order,  the  element  in  the  ith  row  and  j'th  column,  i  /  n,  be- 
comes 

in  +  1)! 

(n  -  4./  +  2i  +  2)T-  T-7  -T- 

(2j  -  i)!  (n  -  2 j  +  i  +  2)! 

unless  2.7  <  i  or  2j  >  n  +  i  +  2  in  which  case  it  is  zero.  .Adding  to 
the  ./th  column  the  sum  of  the  preceding  columns,  giving  j  the  values 
n,  -  1,  •  •  * ,  2,  in  order,  AQ  assumes  a  form  in  which  the  element 
in  the  ith  row  and  ./th  column,   i  4  n,  is 

7  -  4ft  +  2i  +  2)  (n 

h=i  j2h~-~i)]Jn~-~2h~+~i~+~2)T' 

nl 

If  for  anv  given  value  of  j.   this  sum  is  -r-  t — 7  r — ,  un- 

(2.7  -  i)l(n  -  2.;  +  i)! 


14 

less  2,/  <  i  or  2j  >  n  ♦  £  in  which  case  it  is  zero,   it  is  easily  shown 

that  for  J  ♦  1  it  is  ?2~T~3)l  (''-  *J  *  t  -  fll'   U"1SSS  *J  *  *  "  3 

or  2.7  >  n  +  i  -2  in  which  case  it  is  zero.     For  2,/  -  i  =  0  or  2 J  -  i 

=  1  the  value  of  S  is  merely  the  first  non-vanishing  terra,   that  is,  1 

.     ,  »! 

or  n,   respectively.     Since  7-  r- 7  *~  is  eoual  to  1  for 

(2,7  -  1)1  (»  -  2.7  +  t) ! 

2.7  -  i  =  0  and  eaual  to  n  for  2J  -  i  =  1,   it  follows  by  induction  that 

S  has  the  value 

_n!__ 

unless  2,7  <  i  or  2.7  >  n  +  i  in  which  case  it  is  zero.     For  the  nth 
column  the  value  of  S  is  always  zero  for  i  ¥  n  since  2j  >  n  +  i.  For 
i  =  n,    it  is  clear  that  the  elements  are  affected  only  by  the  process 
of  addition  and  since  every  alternate  term  of   (1  +  l)n+1  is  involved, 
the  last  term  in  the  nth  column  is  2n  .     Eence  A     has  been  so  trans- 
formed  that  the  principal    (n  -  l)-rowed  minor  found  by  deleting  the 
last  row  and  last  column  of  A     is  A        and  the  last  column  consists 

n  n  —l 

exclusively  of  zeros  with  the  single  exceDtion  of  the  element  2n  in 
the  nth  row.     Therefore  A     =  2nA  It  is  evident  that  A0  =  21  +  2, 

(A     is  trivially  2).     Therefore  A    =  3I+8  +  V  '*b  =  2£n(n+i)  whiefe  is 

A  n 

distinct  from  zero  for  all  finite  values  of  n.     Since   (-  1)VA     ^  0,  it 

follows  immediately  that  f  is  uniauely  determined  at  the  points 

jmxQ  +  kifQ,   m  -  1,  3,   •  •   %  2n  —  1  and  hence  for  m  =  1,   2,   •   •   •,  2n. 

Having  determined  f  at  the  points  ?mxQ  +  kyQ,  m ■  =  1,  2,  ■  •  •-, 
2n,  it  is  only  necessary  to  let  x  =  |i/0  and  y  =  jhy  0  +  |.«0  in  (6), 
letting  h  take  the  values  n  -  1,   •    •   • ,   1,   0,   to  determine  f  at  the 
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points  jmx0  ♦  £-*t/0,   *,k  =  0,   1,   •   •         2n,   for  (-  Dv*n  is  again  the 
determinant  of  the  coefficients  of  the  unknown  terms. 

Combining  the  results  of  §§  ITI  and  IV,   it  may  bs  stated  that  f 
is  determined  at  each  point  of  the  dense  set  2~BmxQ  +  ?-*ku0  if   it  is 
known  at  the  voints  mx0  +  ku0  for  which  m  and  k  are  positive  integers 
or  zero  and 


§  V.     Solutions  of  the  tiormal  Equation, 
Eauation  (o)  may  be  written  in  the  form 

n+1  (n  +  1 

2  (-  l)j        1  — —-t-  f[(.iu  +  s)  +  /-~T(.;y  +  *)]  =0 

j=o  j\ (n  -  j  +  1)\ 

where  x  =  u  +  y  =  s  +  t/~I,    and  u,   s,   u,    t   are  real.     Let  us 

seek  a  solution  fix)  of  this  equation  in  the  form 

N  h 

fix)   =    J       I     0  ^"yV"  (S) 

h=0    q=0  qh 

in  which  the  coefficients  0  h  are  constants.     Setting  this  value  of 
f  (x)   in  (6 )  we  have 

n+1  i  (n   +   l)l  N  h 

J-0  j]  in  -  j  +  1)!    h=o   q=o  ih 

The  terms  involving  u*  ~pspy  h ~rt r  are 

i)j  <!Lli2l  ,-h-f'-rlr  o!  (ft  -  o)! 

i-ou     ji  (» -  j  + 1)1      lc«»;nr^7f  rUi~~T-~}Tu  3 "  1 

Since  no  term  outside  of  the  brackets  involves  ./,  it  is  evident  that 
the  given  expression  vanishes,  for  non-zero  0  h,  u,  s,  u  and  t,  when 
and  only  when 


f      a    2     [(-1)    --7  :  777  .7  ] 

qh       j-o  .7!  (n  -  .7  ♦  1)! 

vanishes.  Except  for  sign  the  quantity  B  h  is  the  (n  +  l)th  differ- 
ence of  xh~p~r  for  x  =  0.  The  degree  of  each  difference  is  one  less 
than  that  of  the  preceding  difference.     Therefore  B  ^  is  zero  when 

q  h 

h  -  p  -  r  =  n.     The  particular  value  7z  obtained  from  ft  -  p  -  r  by 
putting  p  =  r  -  0  must  be  included  in  the  discussion  of  B  k.     Since  N 

q  n 

was  taken  as  the  largest  value  of  h,  it  follows  that  fix),  as  given  by 
(9),   satisfies  (S)  if  .V  =  n.     Moreover,   the  value  of  C qh  is  arbitrary. 

Equation  (8)  shows  that  there  are  2?  +  1)  =  f<Ca  +  l)(n  +  2) 

arbitrary  constants  G qh  which  may  be  assigned  at  will.  By  §§  III  and 
IV  it  has  been  shown  that  when  f  is  known  at  the  1  +  2  +  •  •  •  +  (n  +1 
=  ^{n  +  l)(n  +  2),  points  mxQ  +  ki/0,  ft  and  k  positive  integers  or  zero 
and  m  +  k  <  n  +  1,  then  it  is  known  over  a  dense  set  of  points  cover- 
ing the  entire  finite  plane  provided  xQ  and  y 0  are  not  collinear  with 
the  point  zero.  Since  ?  (x)  as  given  by  (9)  is  continuous,  it  is  only 
necessary  to  prove  that  each  0  v  is  uniauely  determined  by  assigning 

qh  .7.0 

f  at  the  given  points  mxQ  +  ki/Q  to  know  that  f  (x)   is  the  most  general 
continuous  solution  of  (6)  over  the  finite  complex  plane.     This  can  be 
done  by  direct  substitution*  but  inasmuch  as  the  determinant  so  formed 
is  unwieldy  it  is  more  easily  accomplished  by  observing  that  the  prop- 
erties sought  for  any  desired  oblioue  network  are  readily  deduced  by 
a  projective  transformation  from  similar  properties  of  a  square  array 
on  the  axes  of  reals  and  imaginaries  with  the  units  1  and  -/-"I,  pro- 
vided only  that  xQ  and  yQ  do  not  lie  on  the  same  straight  line  through 


The    value    af    the    determinant    of    the    coefficient  s    may    be    shovrn  to 
(  v7n(n+l)  (n+2)    n -1     .  2 (  OU  l  ) 

be   (y0s0  -  u0t0)B  •  0  [(n  -  a)!] 
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the  zero-point.     Confining  attention  to  the  rectangular  array  men- 


tioned, write 


n  h 

f(xY  =    £      2    A  vu  <*>u  U-«> 
h=o   q-0  *h 


where 


u  U>  =  u  (u  -  1)  •   •   •    (u  -  q  +  1)  . 

For  any  integral  value  of  u  less  than  a,  =  0.     Beginning  with  x  = 

0  and  proceeding  outward  through  a  triangular  network  similar  to  that 
employed  in  §  III  it  is  possible  to  determine  an  A^h  with  each  point 
of  the  net*     Having  determined  the  4  h's  it  is  only  necessary  to  ex- 
Dand  and  collect  the  terms  of  the  expression  for  fix)  and  compare  with 
the  expression  involving  the  0     's  to  completely  determine  each  0 

Thus  we  see  that  the  most  General   solution  fix)  ■  f  iu  +  i>/-  1) 
of  eauation  (o)  continuous  over  the  finite  comolex  x-vlane  is  an  arbi- 
trary polynomial   in  u  and  u  of  degree  n. 

The  analytic  solution  of   id)  over  the  finite  complex  plane  is 
that  sDecial  case  of  the  general  continuous  solution  for  which 


fix)  =  aQ  +  a±x  +  •    *    *   +  akx 


k 


Replacing  x  by  u  +  y/~~~T,   it  is  seen  at  once  that  a,uk  must  be  zero 
for  k  >  n  and  hence  ak  =  0,   ft  >  b.     Moreover,   ak  =  Ck0,   fe  =  n.  Hence 
the  most  general  analytic  solution  of   (6)   is  an  arbitrary  polynomial 
in  x  of  degree  n,  * 

That    the    analytic    solution   fix),    if    it    exists,    is    a  polynomial 

of    degree    not    greater    than   n    is    readily    seen   by    direct  differentiation 

of     (1).       If    one    differentiation    is    made    with    respect    to    each   of  the 

variables    y,    «  .X    +    6    yf    j    =    1,    2,     •    '  n,     it    results    that    fi^iy)    =  0 

whenever    ft   >    n  because    the    arguments    are    independent    in    pairs  which 
are    not  proportional. 


To  obtain  the  most  g'ensral  continuous  solution  of   (•:)  along  any 
line  in  the  finite  complex  plane,   it  is  only  necessary  to  observe  that 
by  the  argument  of  §8  III  and  IV  it  was  proved  that  f  is  known  at  a 
dense  set  of  points  on  the  line  if  it  is  known  at  ft  *  2  points  of  the 
line  which  are  separated  by  some  convenient  unit.     The  argument  at  the 
beginning  of  this  section  shows  that  along  any  line  not  parallel  to 
the  axis  of  imaginaries 

B 

fix}-    2     a  .u i, 

j  =  0  3 

where  each  a  is  arbitrary,   satisfies   (6).     Since  fix)   is  continuous, 
it  remains  only  to  show  that  the  o's  are  determined  by  the  functional 
values  at  the  n  +  1  points  on  the  line  to  know  that  fix)  is  the  most 
general  continuous  solution  of   (6)  along  the  line.     Substitution  shows 
immediately  that  the  a's  are  uniquely  determined  by  the  n  +  1  values 
of  f  on  the  line.     Hence  the  most  General  solution  of   (5)  continuous 
aloni  any  line  not  parallel  to  the  axis  of  imaGinaries   is  an  arbitrary 
polynomial   in  u  of  deiree  n. 

Similarly  the  most  General  solution  of  (6)  continuous  alone  any 
line  not  parallel  to  the  axis  of  reals  is  an  arbitrary  polynomial  in 
v  of  defree  n. 

§  VI.     Solutions  of  the  Original  Equation. 

The  determination  of  the  existence  of  any  solution  fix)  of  the 
equat io  n 

Jj.fCoc.x  *  3^)  +  yn+1f(x)  ♦  Yn  +  2f  iy)   =  0  (1) 
and  the  determination  of  fix)   if  it  exists  is  accomplished  by  substi- 


— — — — — 1 — — — —  II 

tuting  the  corresponding  solution  of  the  normal  eauation  (6)  in  (l). 
It  has  been  shown  in  §  V  that  the  general  solution  of  (6)  analytic 
over  the  finite  complex  #-plane  or  along  any  line  in  the  finite  com- 
plex jf-plane  is  an  arbitrary  polynomial  in  x  of  degree  n.  Pence  the 
determination  of  the  general  solution  of  (1)  analytic  over  the  finite 
complex  x-plane  or  along  a  line  in  the  finite  complex  x-plane,  if  it 
exists,   is  accomplished  by  substituting 

f(x)  =  c~  +  cAx  +  *    •   •   +  c  xn 

o  l  n 

in  (l).     Since  the  result  of  this  substitution  is  an  identity  the 

coefficient  of  any  power  of  the  variables  must  vanish. 

It  is  convenient  to  consider  the  terms  of  degree  n  independently 

of  the  remaining  terms.     These  terms  are  given  by 

Now  cq  is  necessarily  zero  unless 

C!iYi(V  +  M)Q  +  Yn+1*n  +  Ya+3srttl  m,  0. 
Placing  the  coefficients  of  this  identity  eaual  to  zero  we  have 


n 

n 


y ol  Y  +  Y  =0 
iI1    i 1 i         ' n+ 1  V' 


1  «i"kpiYi  =  0,   fe  =  1,   •   •        n  -  1>(10) 

i  =  1  ±  1 


i=  1 


i    i  n+  2 


Since  only  the  ratios  of  the  Y'fs  are  significant  it  implies  no  loss  of 
generality  to  assume  Yn+2  =  -  1.     Under  this  assumption  equations  (10) 
may  be  employed  to  express  the  remaining  y's  in  terms  of  the  «*s  and 
3's  provided  fix)  contains  a  non-vanishing  term  of  degree  n.     If  we 
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write  ri  =  ai^i»   then  for  i   <  n  +  1 

y     =  —  --.  _i— s.  a_ 

1       '?  r     if'  (r     -  r  ) 
1  W-i     h  1 

where  the  prine  indicates  that  ft  does  not  take  the  value  i.  Solution 
also  gives 

Therefore  if  c  xn,   c    /  0,   is  s  terw  o<*  tfte  analytic  solution  fix)  of 

a  n 

(1),    it   is  necessary  and  sufficient  that   (l)  way  be  written  in  the 
form 


i=1    iri   ™    'rh  ~  ri' 
h=  1 

where  ri  =  ai//vi- 

If  the  solution  of   (1)  includes  the  term  c  xm,   m  <  n  and  c    ^  0, 

m  m 

then 


I  «?Y.   +  Y  41   =  0, 
i»l   *   1         n  1 

2  «i"k8iYi  =  °>        fe  =  1,  2,  *  '  •>  *  -  1, 
i= l  1  11 


2  bTyi-  +  y  +P  =  o. 

Since  there  are  but  m  •+  1  linear  eouations  in  the  Y's  they  may  be  used 
to  express  m  +  1  Y's  in  terms  of  the  a's,  y's  and  remaining  Y's.  For 
the  first  m  +  1  Y's  in  terms  of  the  remaining  Quantities,  solution- 
gives 

(») 

—     >     -   Y     fl    (r     —  r    )  —  Y         +    (—1  )       r  r  '  '  '  r       r       '  ■'  *-r  Y 


c  xB.   m  <  n  and  c.  /  0,    is  a  term  of  the  analytic  solution  fix)  of  (l) 
it   is  necessaru  and  sufficient  that  each  of  the  first  ■  +  1  Y's  /zas 
the  value  iiuen  in  (ll). 

The  coraoutation  involved  in  finding  the  most  general  solution  of 
(l)  continuous  over  the  entire  finite  plane  is  so  tedious  as  to  make 
it  exoedient  to  give  results  only  for  the  general  second  order  equa- 
tion.    The  problem  for  any  given  equation  is  merely  a  matter  of  substi 
tution  and  algebraic  comoutation.     For  the  second  order  equation 

+  Y2f[(a21  +  a22i)x  +   (b21  +  b22i)u]   *  Y8f(?)  ♦  Y4f(&)  =  0, 

where  allf   a±2,   b  ±1>   b  12,   a21,   a22,   b  21,   b  22  are  real  and  i  =  /-  1, 
the  normal  solution  with  which  substitution  must  be  made  is 

C00    +    C10"    +    C01V    +    C20U2    +    C11UU    +  C02y2« 

This  substitution  shows  that  cnn  may  be  assigned  different  from  zero 

It  also  shows  that  if  we 

Y   b         +    Y   b         +  Y 
Yl&12    +  Y2b22> 

then  for  c10  and  cQ1  to  be  independently  arbitrary  A1  -  31  =  £7*  =  = 

0.     However,  c10  =  G0i^i  if  4i  =  ci  =  Diki>   Bi  or  °i  ^  °'  and 

I?  58  -  1.     Furthermore  if  we  write 

A  =  Yiojj.  +  Ygali  +  Y3,  5  =  Y^!^^   +  Y2a2ia22> 

S  =  ^12  ♦  Y2a|2,  0  =  Yibjj.  ♦  Ya&lj.  +  Y4, 


when  and  only  when  Y-  +  Y2  +  Y3  +  Y4  =  0. 
write 

Ai  =  Ti«n  +  Y2a2i  ♦  Y3,  B% 

91    =    Yia!2    +    Y2a22*  Dl 
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i8   +  Y2b2ib22>                        F  =  y±bl2   ♦  Y2 

»2V 

j    3  ■  Ylallb 

12    +    Y2a21b22'                                 H    =    Yiailbll  + 

Y2fl 

21°21' 

J  =  Yiai2b 

12    +    Y2a22b22'                                  *    =    Yiai2bll  + 

Y2fl 

2  2b  2  1' 

con  =  *?c_0  and  c ..  =  «crto,  *  then  it  is  easy  to  show  that 

(i)     k  =  - 

1  and  ■  =  +  2 i  if 

(a) 

A  +  0,   D  +  P,   K  -  §t    or  H  +  7  ¥■  0, 

(b) 

9,    5,    or  -7  -  H  /  0, 

(c) 

1  -  G  -          D  —  P  =  Em.,    and  8(f  +  3)  = 

(  -7  - 

H)m. 

(ii)     ft  = 

-  1  and  »  =  0  if 

(a) 

4*   D,   E,   or  3  0, 

(b) 

B  or  |  ^  0, 

I  (c) 

C  =  4,   F  =  ©,   7  =  ff,    and  3  +  K  =  C. 

(iii)     k  = 

-  1  and  m  is  arbitrary  if 

!  (a) 

4,   D,   B,   or  3  ^  0, 

1  (b) 

§  =  £  =  0,   G  =  A,   P  =  D,   7  =  B,    and  Q  + 

K  = 

(iv)     k  = 

1  and  m  =  0  if 

(a) 

^2    +    ^2^     ^2    +    ?2}     or    52    +    ff2    ^  0, 

(b) 

0  =  -  4,   P  =  -  D,   K  =  G,    and  J  =  -  H. 

The  following  equations  constructed  on  the  basis 

of 

this  infoT'ta- 

tion  answer  interesting  questions.     The  eauation 

3f[(l  +  2i)x 

+   (3  +  i)y]   -  f[(l  +  3f)x  +   (8  +  3i)y] 

-  of  (jc)  +  llf  (p) 

=  0 

*T  he  res 
no    attennt  is 

ults    desired    here    allow    Cgg    to    be  differ 
made    to    discuss    the    possibilities    in  ca 

e  nt 
s  e  C 

from    zero  and 
02    =  °- 
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as  the  general  continuous  solution  f  (x)  =  cQ^{u',i   +  v2)  showing  that 


an  eouation  may  have  a  continuous  solution  but  no  non-trivial  analytic 
solution. 

The  general  solution  of 

(1  +  i)f[3x  +  (1  -  i)y]   -  3f[x  +  2y1 

-  (6  +  9i)f(*)  +  (10  +  3f)f(y)  =  0 

continuous  over  the  finite  complex  x- plane  is  con(u2  +  2£a»  -  y2)  = 
c2Qx2  showing  that  an  equation  may  have  its  analytic  solution  as  the 
most  General  continuous  solution. 

The  elimination  outlined  in  the  footnote  of  §  II  shows  that  every 
solution  of  an  eouation  of  form   (1)  having  no  oc  equal  to  zero  is  in- 
cluded in  the  corresponding  solution  of  the  normal  equation  whose 
order  is  eoual  to  the  number  of  distinct  ratios  3. A.,   i  -  1.-2. 
n,    in  the  eouation  of  form   (1).     One  case  remains,   namely,   that  in 
which  each  ratio  ,         and        different  from  zero,   is  equal  to  at 

least  one  other  such  ratio  and  at  least  one  a  and  one  3,   of  different 
subscriots,   are  zero.     That  there  are  equations  of  this  exceptional 
type  which  have  infinite  series  solutions  is  proved  by  the  equation 

Hx  +  y)  -  f(ix  +  iy)  -  f(-  ix)  -  ft-  iy)  +  fix)  +  f  (y)  =  C,     i  = 

which  is  satisfied  by  a  series  in  positive  integral  powers  of  havin  j 
arbitrary  coefficients. 


§  Til-     The  Converse  Theorem, 

It  was  shown  in  §  V  that  any  polynomial  in  x  of  degree  satis- 
fies the  normal  equation  of  order  ms'*     It  will  now  be  proved  that  any 


polynomial  p(x)  in  x  of  degree        satisfies  an  eauation   (1)  whose 
order  n  is  not  greater  than  the  number  of  non-vanishing  terms  of  p(x) 
plus  the  decrees  of  such  terms  and  whose  «'s.   3's  and  Y   . 1   and  Y  ^  o 
may  be  assigned  at  will  provided  a  certain  determinant  A  of  the  oc '  s 
and  3's  is  not  zero  as  a  consequence. 
Suppose  that 

pU)  =  a±x  1  +  a2x  a  +  •    *    •    +  a^x  J. 

The  substitution  of  v(x)  for  fix)   in  (1)  gives  an  identity  from  which 


t*l*Jt  -  -  Yn+1, 
?  3mbY     =  -  v 


2 
i  =  l 


n 


(12) 


for  the  values  h  -  1,  2,     -  •■  "-,  ./.     The  total  number  of  independent 
equations  is  not  greater  than  j  +  2.  ^ji,.     Setting  n  equal  to  the  num 
ber  of  independent  equations  we  have  a  system  of  non-homogeneous  line 
ar  equations  in  n  unknowns  Y.,  Y0>   *   *        Y   ,   provided  Y  ^ -,   and  Y 

1 7       2 7  7       n  7  n+1  n+2 

are  not  both  assigned  equal  to  zero.     A  necessary  and  sufficient  con- 
dition that  the  unknown  fj*s  are  uniauely  determined  in  terms  of  the 
a's,   3!s  and  two  assigned  Y's  is  that  the  determinant  A  of  the  coef- 
ficients be  different  from  zero.     It  is  obvious  that  A  is  a  polynomial 
in  the  oc '  s  and  3's.     Furthermore,   it  is  at  once  evident  that  the  term 
formed  by  the  product  of  the  elements  in  the  principal  diagonal  is 
unique.     Hence  the  polynomial  in  the  °c '  s  and  3's  does  not  vanish  iden- 
tically.    Therefore  the  « '*  s  and  3's  may  be  assigned  in  any  way  such 
that  the  polynomial  A  has  a  value  different  from  zero. 

If  Yn+1  and  Yn+2  are  both  assigned  eaual  to  zero  equations  (12) 


form  a  system  of  n  linear  homogeneous  eauations  in  n  unknowns  and  the 

non-vanishing  of  A  is  a  necessary  and  sufficient  condition  that  each 

of  the  unknown  y's  is  zero.     In  this  case  the  equation  is  trivially 

satisfied  by  vix) .     In  general,   then,   anu  oolynomial  vix)  satisfies  an 

infinity  of  equations   (l)  whose  orders  do  not  exceed  the  number  of 

non-vanishing  terms  of  d(x)  dIus  the  sum  of  the  degrees  of  such  terms 

and  whose  «'s,  3's,  Ya+1's  and  Yn+2's  maV  be  assigned  at  will  provided 
certain 

only  that  a  oolynomial  A  of  the  <*'s  and  P's  does  not  vanish  for  the 

A 

assigned  values. 

§  VIII.     discontinuous  Solutions, 

Any  solution  fix)  of  an  equation  (1)   satisfies  the  normal  equa- 
tion whose  order  n  is  determined  by  (1).     Suppose  that  the  domain  of 
fix)   is  any  line  in  the  finite  complex  x-plane  and  that  fix)  is  con- 
tinuous in  some  interval  of  length  &  >  0  of  the  line.     It  is  readily 
seen  from  the  normal  eauation  satisfied  by  f  that  if  the  first  n  +  1 
arguments  are  so  chosen  that  they  represent  points  in  the  interval 
while  the  remaining  argument  reoresents  a  Doint  outside  the  interval, 
fix)  is  determined  at  the  last  named  point  as  the  sum  of  continuous 
functions.     Therefore  f  is  continuous  at  the  outside  point.     In  this 
way  f  may  be  shown  to  be  continuous  at  all  points  in  the  two  intervals 
of  length  6/b  which  lie  at  the  ends  of  the  given  interval.  Therefore 
f  is  continuous  in  an  interval  of  length  [in  +  2)&l/n.     .Any  finite 
interval  of  length  o  may  be  reached  in  this  manner  by  a  finite  number 
of  extensions  of  the  interval  of  length         We  may  therefore  state 
that  if  fix)  has  a  finite  voint  of  discontinuity  on  anv  line  in  the 
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comolex  x-plane   it  has  a  ooint  of  discontinuity  in  every  interval  of 
the  line,   however  small. 

Suppose  fix)   is  continuous  in  a  region  of  the  finite  complex  x- 
plane.     A  circle  may  be  inscribed  in  the  region  such  that  fix)   is  con- 
tinuous in  the  closed  res'ion  of  which  the  circle  is  the  boundary. 
Suppose  the  radius  of  this  circle  is  6  and  consider  a  concentric  cir- 
cle of  radius   [(r?  +  l)&]/n.     8y  means  of  the  normal  eauation  f  may  be 
determined  at  any  point  in  the  area  between  the  circles  as  the  sum  of 
n  +  1  continuous  functions,   namely,  f  at  n  +  1  points  in  the  circle  of 
radius  5.     Therefore  f  at  the  point  between  the  circles  is  continuous. 
This  is  true  for  every  Doint  of  the  area  between  the  circles  and  hence 
f  is  continuous  in  the  circle  of  radius   [ (n  +  This  process 

may  obviously  be  repeated  to  prove  that  f  is  continuous  in  any  finite 
region  of  the  plane.     uence  if  f(x)  has  a  point  of  discont  inuity  in 
the  finite  complex  x-olane  it  has  a  point  of  discontinuity  in  every 
finite  region  of  the  Diane, 

G.  Basel  (loc.   cit,)  has  exhibited  a  discontinuous  sol ution ' f (x) 
of  the  Cauchy  equation 

fix  +  y)   =  f(x)   +  f(y)  . 
From  the  treatment  in  §  II  it  is  clear  that  f  also  satisfies 

f(2x  +  y)  -  Zflx  +  y)  +  fiy)  =  0. 

Replacing  y  by  hx  +  y,   multiplving  the  eauation  by  (-l)h — 7--  

h\  \n  -  h  -  1)! 

for  successive  values  ft  =  0,   1,  n  -  1  and  adding  the  n  equa- 

tions so  formed  it  is  easily  seen  that 
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n*1  k  (n   +  1)! 

I  (_  i)k        ^      ill        r(jk,  ♦  v)  .  o.  (6) 

We  therefore  have  a  discontinuous  solution  of  the  normal  equation  for 
each  order  n, 

§  IX.     Certain  TyDes  of  Equations  having  Variable  Coefficients. 

The  functional  eouations  that  have  been  discussed  may  be  employed 
to  solve  certain  eauations  of  the  form 

(13) 

2  <P.  (x,  y)f  («  x  ♦  3.v)  +  cp       (x,y)f(x)  +  9  ^(xfy)f(y)   +  9  _(x,y)  =  0 

.  _  ^    i  i  i  n*J.  n  +  o  n+o' 

where  the  9 ' s  are  known  functions.     A  general  statement  and  a  few  ex-  i 
amples  suffice  to  indicate  some  of  the  eauations  that  may  be  solved. 
Suppose  there  are  ft  transformations 

x  =  y.x'  +  5  y'  u  =  \  x*  +  \i  ,y' 

WW  WW 

which  may  be  applied  to   (13)  to  obtain  new  equations  such  that  if  each 
equation  is  multiplied  by  a  non-zero  constant  the  sum  of  them  is  of 
form  (1).     A  solution  of   (13),    if  it  exists,   is  included  in  the  corre- 
sponding solution  of  the  auxiliary  equation  of  form   (1)  deduced  from 
(13).     In  order  to  find  a  solution  of   (13)  it  is  sufficient  to  substi- 
tute the  solution  of  the  auxiliary  eauation  and  compute  the  coeffi- 
cients of  the  variables. 

Equation  (13)  includes  the  non-homogeneous  equation  in  which 
9i(x,  y) ,    i  -  1,  2,   •  •  •   •-,   n  +  2,   is  further  restricted  to  be  a  constant. 
In  this  case  it  is  obvious  from  equation  (13)  that  (Pn  +  3(%,  y)  is  a 
polynomial  in  x  and  y  if  an  analytic  solution  exists  and  a  polynomial 


in  a,   v,   s  and  t  if  a  continuous  solution  exists.     Such  a  non-homo- 
geneous equation  is 

fix  +  y)  =  fix)  +  fiy)  +  2xy  (14) 

solving  of  which  was  DroDOsed  by  I.  M.  De  Long,   American  Mathematical 
Monthly,   vol.  XXIII,   page  300.     Transformations  which  may  be  used  to 
solve  this  eauation  are 

x  =  x' ,         y  =  x'  -  y't     and      x  =  x 1 ,         y  =  y'  -  x'% 

whence,    after  dropDing  the  crimes, 

fit*  -  y)  -  fix  -  y)  -  fi-  x  +  y)  -  2fix)   +  fiu)  =  0. 

The  arguments  x  -  y  and  -  x  +  y  are  proDortional  and  the  normal  equa- 
tion is  therefore  of  order  2.     Hence  the  general   solution  of  (14)  ana 
lytic  over  the  finite  comolex  x-plane  is  readily  seen  to  be  fix)  = 
axx  +  x2 ,   where  ax  is  arbitrary.     The  general   solution  of   (14)  con- 
tinuous  over  the  finite  complex  jc-olane  is  fix)'  -  a10u  +  a01u  *  x  , 
where  a10  and  a01  are  arbitrary. 

n  +  S 

Supoose  all  the  ?'s  are  constant  and  9  Ao  £  0.     If  2._.?.  /  0, 
then  fid)  is  finite  and  uniquely  determined  and  the  transformation 
fix)'  -  &ix)  +  fiO)  may  be  employed  to  obtain  an  equation  (l)  of  order 
n  in  g(x).     Hence  fix)   is  a  oolynomial   (in  x,    in  u  and  u,   in  u  or  in 
v,    as  the  case  may  be)  of  degree  not  greater  than  n.     The  transforma- 
tion used  in  this  case  has  the  advantage  of  furnishing  an  auxiliary 
equation  (1)  whose  order  is  not  greater  than  that  of  the  original 
eauation  (13). 

An  equation  which  illustrates  reduction  by  interchanging  argu- 
ments of  f  is 
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(cos8  x)f(x  ♦  v)  +   (sin2  x)f(*  -  t/)  -  f(x)  -  -  2(cos  2x}xy  =  0. 

If  u  is  replaced  by  -  u  the  eauation  becomes 

(sin2  x)fix  +  v)  +   (cos2  x)f(jc  -  y)  -  fix)  -  fi-  y)  +  2(c©8  2*)*»  =  0. 

The  sum  of  these  eauations  is  of  form  (l).     The  solution  analytic  over 
the  finite  complex  x-plane  of  the  eauation  having  variable  coeffi- 
cients is  fix)  -  x2.     It  is  easily  seen  that  this  is  the  most  general 
continuous  solution. 
The  eauation 

2fi2x  +  y)  +   (as  +  y)fix  -  y)  +  3fix)  -  3fiy)  =  0 

may  be  reduced  by  reolacing  x  by  2x  +  y  and  y  by  x  +  2y,  whence 

2fibx  +  4y)  +  3(*  +  y)fix  -  y)  +  3fi2x  +  gr)  -  3f(x  +  2y)  =  0, 

and  subtracting  3  times  the  original  eauation  from  the  transformed 
epuation.     The  reduced  eauation  is 

ZftSx  +  4y)  -  3f(2x  +  y)  -  3fix  +  2y)  -  Bf(x)  +  9f(y)  =  0. 

It  is  readily  seen  that  the  eauation  with  variable  coefficient  has  no 
continuous  solution. 

If  one  of  the  first  n  +  2  q> •  s  of  (13)  is  variable  while  the  re- 
maining cp's  are  constant  the  product  of  that  q>  and  the  corresponding 
fiy-±x  +  3i?/)  is  a  polynomial.     The  variable  <p  is  therefore  a  rational 
function  whose  denominator  is  a  factor  of  f i* ±x  +  3.y).     /\n  eauation 
illustrating  this  point  is 

2[*—!]*f  (x  -  y)  -  fix  +  2y)  -  <*(*)  +  2f(z/)  =  0. 
x  -  y 


The  equation  obtained  by  replacing  x  by  2x  +  y  and  y  by  x  +  2y  is 


3L8C— — ]V(*  -  y)  -  f(4*  +  5V)  -  r(2*  +  v)  ♦  2f(*  +  3f)  =  0. 

x  -  I 

The  eauation  obtained  by  subtracting  the  transformed  eauabion  from  9 
times  the  original  one  gives  an  eauation  (1)  of  order  3-     The  analytic 
solution  f(x)  of  the  eauation  with  a  variable  coefficient  is  then 
easily  seen  to  be  ax2,   where  a  is  arbitrary. 

§  X.     Aoulication  to  Binomial  Equations. 

An  application  of  linear  functional  eauations  having  constant 
coefficients  may  also  be  made  to  certain  eauations  of  the  form 

J  if{«±x  ♦  H1f)]Y*  =  C.=l+1[f^±x  *  3..v)]Yi[f(y)]Yn+2  (15) 

where  G  is  a  constant,   the  real  oart  of  each  Y  is  positive  and  no  oc 
is  zero.     Let  us  first  consider  the  solution  f(x)  of   (15)  analytic  at 
all  ooints  in  the  finite  complex  olane.     Suppose  that  fix)  has  a  zero 
at  some  point  x  -  a.     Let  y  eaual  a  in   (1-5).  Then 

5   [fioL  x  +  =  0 

i  =  i        1  1 

for  all  values  of  x.     Hence  there  is  a  finite  region  in  which  fix)  has 
an  infinity  of  zeros.     But  this  is  impossible  since  f  ix)  is  analytic 
throughout  the  finite  olane.     Therefore  when  fix)   is  analytic  through- 
out the  finite  complex  Diane  and  not  identically  zero  it   is  never 
zero.     The  case  of  a  continuous  solution  fix)  of   (15)  presents  more 
difficulty.     It  is  evident  that   if  one  member  of   (15)  has  either  no 
factor  or  only  one  factor  involving  fix),   then  fix)   is  never  zero  un- 
less it   is  identically  so. 


The  function  <p(x)  =  log  fix),   where  it  is  understood  that  the 

principal  determination  of  the  logarithm  is  employed,   is  analytic  or 

continuous  with  f  when  the  latter  has  no  zeros.     Therefore  in  each  of 

the  cases  considered  above  vix)  satisfies  the  eauation 

k  n*  1 

2  Y.<P(«  .x  +  3   u)  -  2    Y,?^,^  +  3  u)  -  y                +  j{  +  3sM  =  0 

i-i  1       1          1  i=k+i  1       1          1  n+2 

where  K  is  the  principal  determination  of  log  C  with  its  sign  changed 

and  s  is  any  integer.     For  any  given  s  <p(x)  is  a  polynomial  of  degree 

not  greater  than  n.     Furthermore  the  argumentation  of  §  IX  shows  that 

a  variation  in  s  affects  only  the  constant  term  of  v(x).  Therefore 

in  each  of  the  cases  considered  above  fix)  is  an  exponential  function 

of  the  form 

fix)  =  sp  *  k(8)  (16) 

where  ?  is  a  polynomial  of  decree  not  ireater  than  n  and  kis)  is  a 
constant  depending  on  s.     Thus  we  see  that  in  general  the  solutions  of 
(15)  are  given  by  (13)  for  the  various  possible  values  of  kis). 

The  same  result  may  be  stated  for  the  continuous  solution  fix)  of 
(15)  when  each  member  involves  at   least  two  factors  containing  f  pro- 
vided  f (C)  4  0.     For  ®ix)   as  defined  is  continuous  in  some  region 
about  the  ooint  x  -  0  since  fix)   is  different  from  zero  in  some  such 
region.     For  a  given  s,   therefore,   ?(*)  must  be  everywhere  continuous 
in  the  finite  complex  plane  because  it  satisfies  a  non-exceptional 
eauation  of  type  (1). 

The  eauation 

y(x  +  u)y(x  -  y)  =  [y(x)v(9j] 
mentioned  in  §  I  is  included  in  the  last  case  considered.     For  sup- 
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pose  there  is  at  least  one  Doint  x  -  b  at  which  y(x)  is  not  zero.  Let 
x  =  u  -  b  -  Then 

and  v(0)  /  0.     It  is  easily  seen  that  the  solutions  analytic  over 

the  finite  complex  Diane  are 

and  the  solutions  y(x)  continuous  over  the  finite  complex  plane  are 

-tx\    =    e°20u2    *    °11UV    *    °02t2    '    3in    =    +    es20u2    +    °lluv    +  c02v2 

where  a  and  the  c's  are  arbitrary  constants. 

§  XI-     Equations  involving  more  than  one  Function, 
Consider  the  eauation 

JjiM*!*  +  siv)  +  Y^xf.^C*)  +  rn+2fn+2(.v)  =  o,  (17) 

where  no  Y  is  zero  and  the  f's  are  unknown  continuous  single-valued 
functions  to  be  determined  if  possible  so  that   (17)  shall  be  identi- 
cally satisfied  by  them.     The  functions  f.  may  or  may  not  all  be  dis- 
tinct.    The  method  of  elimination  employed  in  §  II  is  applicable  to 
(17).     If  no  «  is  zero  it  is  evident  then  that  f  . „  satisfies  the 
normal  equation  of  order  n.     Therefore  fn+2  is  a  polynomial  of  degree 
not  greater  than  n.     Under  the  assumption  that  no        and  no  3.  are 
zero  and  no  two  of  the  ratios  ^/oc     are  eaual  any  term  may  be  given 
the  argument  u  by  a  linear  transformation  which  makes  no        and  no  3  t 
zero.     In  this  case,   therefore,   every  function  f.  of   (17)   is  a  voly- 
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nomial  of  decree  not  greater  than  n.     To  find  any  necessary  restric- 
tion on  the  coefficients  of  these  polynomials  it  is  sufficient  to 
substitute  the  nth  decree  polynomials  having  general  coefficients  in 
(17)  and  to  eauate  to  zero  the  resulting  coefficients  of  the  variables. 
It  is  obvious  that  eauation   (1)  is  a  special  case  of  (17). 

If  some  of  the  ratios  are  eaual  it  may  be  assumed  without 

loss  of  generality  that  eauation   (17)  is  so  arranged  that  functions 
having  arguments  of  a  common  ratio  are  placed  consecutively.     If  all 
the  functions  having  arguments  of  a  comracn  ratio  have  subscripts  i 
such  that  $  =  i  =  h  then  we  may  write 

h 

hh  h  .  _  „    i    i      i  l 

Equation  (17)  may  new  be  written 

2  M«  r  +  3  y)  +  v       (x)  +  F    Ay)  =  0,  (16) 

hh  h  n  +  1  n+2 

where  no  a  and  no  8  are  zero  and  no  two  ratios  8  /a     are  equal.  We 

h  h 

denote  by  q  +  2  the  number  of  terms  in  the  first  member  of   (1c).  Each 
F  is  a  polynomial  of  degree  not  greater  than  a.     Each  F  therefore 
determines  a  non-homogeneous  equation  in  certain  f  's  having  arguments 
differing  by  constant  factors.     If  the  f's  of  any  F  are  identical, 
that  is,   if  the  f'*s  of  F  are  the  same  function  F  determines  a  non- 
homogeneous  mixed  g-difference  equation  satisfied  by  f.     The  equations 
of  type   (1)  which  have  no  oc  equal  to  zero  but  have  some  ratios  Pj/ai 
equal  or  some  3's  zero  are  soecial  cases  of   (15)  given  by  Fn+2(y)  = 
Yn  +  2'P(.J/)-     The  equations  of  the  exceptional  case  noted  in  the  last 
paragraph  of  §  VI  are  equations  of  form  (16)  which  have  no  F  a  con- 
stant multiple  of  a  single  f.      In  this  connection  it  is  interesting  tc 
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note  that  the  function  f  of  the  example  in  the  paragraph  cited  satis- 
fies the  equations 

f(x)  -  f(-  ix)  =  f(x)  -  f(ix)  =  0 

whence 


f(-  ix)  =  f(ix)  =  f{-  x)  =  fix). 
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